REACHING GENERALIZED CRITICAL VALUES OF A 

POLYNOMIAL 

"^' ■ ZBIGNIEW JELONEK AND KRZYSZTOF KURDYKA 

o 

fSJ ' Abstract. Let / : K" — ;■ K be a polynomial, K = R, C. We give an algorithm 

» I , to compute the set of generalized critical values. The algorithm uses a finite 

C^ ■ dimensional space of rational arcs along which we can reach all generalized critical 

values of /. 
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1. Introduction. 



Let / : IK"' ^ K be a polynomial (K = M or K = C). Over forty years ago R. 
Thorn proved that / is a C°°— fibration outside a finite set, the smallest such a set 
is called the bifurcation set of f, we denote it by B[f). In a natural way appears a 
fundamental question: how to determine the set B[f). 

Let us recall that in general the set B{f) is bigger than KQ{f) - the set of critical 

values of /. It contains also the set i?oo(/) of bifurcations points at infinity. Briefly 

Q> ■ speaking the set Boo{f) consists of points at which / is not a locally trivial fibration 

C^ I at infinity (i.e., outside a large ball). To control the set B^{f) one can use the set 

of asymptotic critical values of f 



cn ! Kooif) = {y G K : 3^r.^,j.^^^ s.t. f{xi) -^ y and ||xi||||(i/(x/)|| -^ 0}. 

^vq . If c ^ Koo{f), then it is usual to say that / satisfies Malgrange's condition at c. It 

is proved ([IB], [17] ), that B^{f) C K^{f). We caU K{f) = i^o(/) U K^oif) the 
set of generalized crtitical values of f. Thus we have that in general B{f) C K{f). 

yj^ , In the case IC = C we gave in [9] an algorithm to compute the set K{f). 

;_j , In the real case, that is for a given real polynomial / : M" ^' R we can compute 

K{fc) the set of generalized critical values of fc which stands for the complexifi- 
cation of /. However in general the set Koo{f) of asymptotic critical values of / 
may be smaller than R n i^oo(/c)- Precisely, it is possible (c.f. Example 14. ip that 
there exists a sequence xi G C" \ M", ||x/|| -^ oo such that f{xi)^y£M. and 
||xi|||[d/(xi)|| -^ 0, but there is no sequence xi £ M" with this property. 

To our best knowledge no method was known to detect algorithmically this situ- 
ation. 
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In the paper we propose another approach to the computation of generahzed 
critical values which works both in the complex and in the real case. The main new 
idea is to use a finite dimensional space of rational arcs along which we can reach 
all asymptotic critical values. 

Asymptotic and generalized critical values appear for instance in the problem 
of optimization of real polynomials, see e.g. papers of Ha and Pham [13], |14j . 
In fact, as they observed, if a polynomial / is bounded from below then inf / G 
K{f). Numerical and complexity aspects of this approach to the optimization of 
polynomials were studied recently by M. Safey El Din, eg. [18], [19j . 

2. The complex case 

We start with the following variant of the Puiseux Theorem: 

Lemma 2.1. Let C C C^ be a curve of degree d. Assume that a G (P" \ C") nC is 
a point at infinity of C. Let T he an irreducible component of the germ Ca- Then 
there is an integer s < d and a real number R > 0, such that the T has a holomorphic 
parametrization of the type 

X = Y^ ait\ \t\ > R, 

—oo<i<s 

where t S C, a^ € C" and J2i>o \'^i\ ^ *-*• 

Proof. Let C \C = {a, hi, ...,br}. First choose the affine system of coordinates in 
C" in a generic way. Let a = (0 : ai : ... : an),bj = (0 : bji : ■■■bjn) G P". Since 
our system of coordinates was generic we can assume that ai ^ for i > and 
bji 7^ for i,j > 0. Choose a new projective system of coordinates, at which the 
new hyperplane at infinity is a hyperplane H = {x : xi = 0}. Take yi = xq/xi and 
Vi = Xi/xo for i = 2, ...,n_Put L = {y G C" : 2/2 = ys = ••• = yn = 0}. By our 
construction we have L n C = 0. In particular the projection ttl : C \ H —?■ C is 
finite. This means that there is a punctured disc U = {z €z C : < \z\ < 6} such 
that the mapping 

p:TnTTl^{U) 3 X ^ ttl{x) G U 

is proper. We can also assume that the set F' := F n tt^ (U) is smooth and p has 
no critical values on U. In particular p is a holomorphic covering of degree s < d. 

In particular the function p~^ : U 3 z ^ {z, h2{z), ..., hn{z)) G F' is an s— valued 
holomorphic function. If we compose it with the mapping z — )• z** we obtain 
a holomorphic function. Consequently the mapping t — )■ {t^,h2{t^), ■■■,hn{t^)) = 
(i*, g2{t), ...,gn{t)) is holomorphic. If we go back to the old coordinates we have the 
following parametrization of F : 

t^(l/t^g2(t)A^...,<?n(t)A'), 

where < \t\ < 6. Now exchange t by 1/t and put R = 1/6. D 

Let X C C" be a variety, recall that a mapping F : X —^ C™ is not proper at a 
point y G C™ if there is no neighborhood U oi y such that F~^{U)) is compact. In 
other words, F is not proper at y if there is a sequence x; ^ 00 such that F{xi) — >■ y. 



ASYMPTOTIC CRITICAL VALUES 



Let Sp denote the set of points at which the mapping F is not proper. The set Sp 
has the fohowing properties (see |6j, [7J, [8j): 

Theorem 2.2. Let X C C" be an irreducible variety of dimension n and let F = 
{Fi, ...,Fm) ■ X —^ C™ be a generically- finite polynomial mapping. Then the set Sp 
is an algebraic subset of C"^ and it is either empty or it has pure dimension n — 1. 
Moreover, if n = m then 

mini<i<„deg Fj 

where D =deg X and fJ.{F) denotes the geometric degree of F (i.e., it is a number 
of points in a generic fiber of F). 

The following elementary lemma will be useful in the sequel. 
Lemma 2.3. Assume that a holomorphic curve has parametrization of the type 

x{t) = ^ aif, \t\ > R, 

—oo<i<s 

where t G C, Oj G C"', X]i>o 1^*1 ^ ^ ^^^ s > is an integer. Let f : C" — )■ C 6e a 
polynomial of degree d. Set 

x{t) = ^ ait\ \t\ > R. 

-{d-l)s<i<s 

Assume that limt_>oo f{x{t)) = & € C, then 

hm /(x(t)) = lim /(x(t)). 
The same statement holds in the real case. 

We also need the following obvious lemma: 

Lemma 2.4. Let K be an infinite field. Let X C K™ be an affine variety of dimen- 
sion n. Then a generic linear map vr : W^ — )• K" is finite on X . 

We we state now an effective variant of the curve selection lemma: 

Theorem 2.5. Let F : C^ 3 x —> {fi{x), ..., fm{x)) € C'" be a generically finite 
polynomial mapping. Assume that deg/j = di and di > d2... > dm. Let b € C" be a 
point at which the mapping F is not proper. Then there exists a rational curve with 
a parametrization of the form 

x{t) = Y^ aif, t G C*, 

-(d-l)D-l<j<_D 

where ai G C", X]i>o 1*^*1 ^ ^ '^'^'^ ^ ~ Wa=2 '^«' d = di, such that 

lim F{x{t)) = b. 
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Proof. By Lemma 12.41 we can assume that m = n. Again by this lemma we can 
assume that the system of coordinates is sufficiently general. In particular we can 
assume that the line I = {x : X2 = b2,X3 = 63,...,a;„ = 6„}, where b = {bi,...,bn), 
is not contained neither in the set Sp nor in the set of critical values of F. Let 
C = F~^{1). Then 6 is a non proper point of the mapping F\(j. In particular there 
exists a holomorphic branch F of C such that limx£r,x^ooF{x) = b. Note that 
degC < D. By Lemma l2. II we can assume that the branch T has a parametrization 
of the form: 

X = y Oif, \t\ > R, and > [ail > 0. 

—oo<i<s i>0 

From Lemma 12.31 follows that 



F{ Yl aif) = b + Yc,/f, 

-{d-l)D-l<i<D i=l 

which proves the theorem. D 

Definition 2.6. By a rational arc we mean a curve F C C" which has a parametriza- 
tion x{t) = Yli-D2<i<Di_ '^«**' ^ ^ '^*' where ai G C". By a bidegree of the parametriza- 
tion x{t) we mean a pair of integers {Di, D2). 

Definition 2.7. Let F = (/i, ■■■,fm) ■ C" — ?> C™ be a generically finite polynomial 
mapping, which is not proper. Assume that deg/j = di, where di > ^2... > dm- By 
asymptotic variety of rational arcs of the mapping F we mean the variety AV{F) C 
([^"^C^+iU^idi) ^ ^fiif^fi consists of those rational arcs x{t) of bidegree {Di,D2) where 

Di = nr=2 d^, D2 = i+{di- 1) nr=2 d^, that 

a)F{x{t))=b + Er=i'^r/i\ 

By generalized asymptotic variety of F we mean the variety GAV(F) C C^y'^~^i^i=i '^^) 
defined only by the condition a). 

Remark 2.8. The condition b) assures that the arc x{t) "goes to infinity". 

Let us note that AV{F) and GAV{F) are algebraic subsets of C"(2+n?=i'^«). We 
identify an arc x(t) with its coefficients ajj G C"*-^"^ni=i'^i). 

Moreover, ifx(i) € AV{F), respectively x(t) G GAV{F), thenF(x(t)) = ^^^(a)^*- 
Note that the function cq : AV{F) -^ C™" plays important role: 

Proposition 2.9. Let cq : AV{F) G a 1-^ co(a) G C™ be as above. Then 

co{AV{F)) = Sp. 

Proof Let x{t) = J^^it' G AV{F). Then F{x{t)) = co(a) + E«=iCi(a)AS this 
implies that co(a) G Sp. Conversely, let b £ Sp. By Theorem 12.51 we can find a 
rational arc x{t) = '^i^_/^_i\p)_i aif such that limi_j.oo F{x{t)) = b. Now change 
the parametrization of x{t), t — )• At in this way that X]j>o X]?=i ^^(^ij = 1- The new 
arc x'{t) := x{Xt) belongs to AV{F) and co(x'(t)) = b. D 
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Now let / E C[xi, ■■■■.Xri] be a polynomial. Let us define a polynomial mapping 

$ : C" ^ C X C^ by 

^ = (/i t; 1 •••) ^ > hii,hi2, ..., /i-nn), 

where /ijj = a^i^, i = 1, . . . ,n, j = 1, . . . ,n. 

Definition 2.10. Let <I> be as above. Consider the mapping cq : AV(^) -^ C^ and 
the line L := C x {(0, ...,0)} C C x C^. By a we mean a variety 

BV{f) = {x{t) e AV{F) : x{t) e c^\L)]. 

Similarly, we define a generalized bifurcation variety of rational arcs of the polyno- 
mial f : 

GBVif) = {x{t) G GAViF) : x{t) G c,\L)}. 

As an immediate consequence of [9] we have: 

Proposition 2.11. LetK{f) = i^o(/)Ui^oo(/) denote the set of generalized critical 
values of f. If we identify the line L = C x {(0, ...,0)} C C x C^ with C, then we 
have coiBVi^)) = K^f) and cq{GBV{^)) = K{f). 

3. Algorithm 

In this section we give an algorithm to compute the set Koo{f) of asymptotic 
critical values as well as the set K{f) of generalized critical values of a complex 
polynomial /. Let deg f = d and Di = d"'~^,D2 = d" — d"~^ + 1. 

Algorithm for the set Kao{f). 

1) Compute equations for the variety BV{f) : 

a) consider the arc x{t) = Y.%^ Oit G £,n(Di+D2+i) 

b) compute f{x{t)) = ^Ci(a)t*, 

c) compute §i-{x{t)) = Y,dik{a)t^,i = l,...,n, 

d) compute §i-{x{t))xj{t) = Yleijk{a)t'',i,j = l,...,n 

e) equations for BV{f) are q = for i > 0, dik = for A; > 0, z = 1, ..., n, Cijk = 
for k > 0,i,j = l,...,n and Z]i>o Z]"=i «ij = 1' where a^ = {an, ...,ain). 

2) Find equations for irreducible components of BV{f) = IJfci-f«- I* can be 
done by standard method of computational algebra. We can use e.g., the MAGMA 
system and radical decomposition of ideal in this system ( see also [1]). 

3) Find a point Xj G Pj. It can be also done by standard methods. We can use 
e.g. the MAGMA system and use several time the elimination procedure in this 
system. Indeed Let Pi = V{I). Compute I^ = C[xi, ...,Xfc] n I for fc = n,n — 1, ... 
until Ik = (0). Then take randomly chosen integer point {ai,...,ak) find a zero 
{ai, ...,ak,bi) of ideal Ifc_|_i and so on. 

4) Koo(/) = {co{xi),i = l,...,r}. 
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If we replace above the variety BV{f) by the variety GAV{f) we get an algorithm 
for computing K{f). Indeed, it is enough to delete at point 1 e) the equation 

4. The real case 

We begin with a simple example. 

Example 4.1. For K = R, C consider /k : IK^ — )• K, f{x,y) = x{x'^ + 1)^. Observe 
that Kooih) = KoifR) = 0. But € i^oo(/c) = -^o(/c)- So in general 

It shows that the computation of the asymptotic critical values of a real polyno- 
mial can not be reduced to the computation of the asymptotic critical values of its 
complexification. 

4.1. Effective curve selection lemma at infinity. First we give a construction 
of a curve selection in a special affine case. 

Let X C M^" be an algebraic set described by a system of polynomial equations 
Pi = 0, degpi < d, where i = 1, . . . ,n. Denote by H the hyperplane {xi = 0}. 
Assume that on Y := X \ H the system is non degenerate i.e. P = (pi,...,p„) : 
R^" — )• R"- is a submersion at each point of Y. Thus y is a smooth manifold of 
dimension n. 

Proposition 4.2. Let a £ H CiY then there exists an algebraic curve C C R^" of 
degree D < d^-Hd - 1)" + 2)"^! such that a £ CTVY. 

Proof. For simplicity we assume that a = 0. Denote p{x) = (X]j=i^f)^ ^^'^ ^y 
S(r) the sphere centered at of radius r and finally Y(r) := Y D S{r). With our 
hypothesis we have. 

Lemma 4.3. There exists e > such that for any r G (0, e) the set Y{r) is a smooth 
manifold of dimension n — 1, in particular is nonempty. 

Indeed, the function p restricted to the manifold Y is smooth and semialgebraic, 
so it has finitely many critical values (see e.g. [3]). Let ei > be the smallest critical 
value (or ei = 1 if there are no critical values) . 

On the other hand p\y ■ Y — ?> R+ is locally trivial (by Hardt's trivialization 
theorem cf. [3] or [i]), so there is £2 > such that for any r,r' G (0,62) the sets 
Y{r) and Y{r') are homeomorphic. Since a £ H OY, then there is r' £ (0,52) such 
that Y{r') is nonempty. Hence Y(r) is nonempty for any r G (0,e2)- Finally we put 
e = min{£i,£2}. 

Let us now consider a family of functions ga ' R^"" ^- R of the form ga{x) '.= 
Xia(x), where a G (R^")* is a linear function on R^". 

Lemma 4.4. For any r G (o, e) there exists an algebraic set A,. C (R^")* such that 
ga is a Morse function on Y{r), for any a ^ A^. Moreover the set Ure(oe){'"} ^ ^^ 
is contained in a proper algebraic sei ^ C R x 
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The proof of the lemma uses standard arguments m Morse theory, see e.g. [llj . 
[12]. Consider a map 

$ : Y{r) X (M2")* ^ (M.'^ny 

given by $(x,q) = d^go. It is enough to show that <l> is a submersion. Indeed 
the Jacobian matrix of $ (with respect to variables in (M^")*) is triangular with 
xi on the diagonal except the entry in the left superior corner where it is 2xi. So 
this matrix is invertible since xi 7^ for x G Y{r). The second statement follows 
from the fact that set Ar is defined by polynomial equations with r as a variable 
parameter. 

Lemma 4.5. There exists a G (M^")* and < e' < e such that g^ is a Morse 
function on each Y fl S{r), for any r G (0,e'). 

Indeed, let A C M x (R^")* by the proper algebraic set in Lemma l4.4[ Thus there 
exists an affine line M x a which meets the set A only in finitely many points. So 
(0, e') X {a} is disjoint with A, for some e' > small enough. 

Since Y{r) is not compact so a priori it is not obvious that ga has a critical point 
on Y{r). However we have. 

Lemma 4.6. Assume that Y{r) ^ and that g^ is Morse on Y{r). Then g^ has a 
critical point on Y[r). 

Note that image of y(r) by ga consists of finitely many nontrivial intervals. Since 



Y{r) is compact and 

{Y{r)\Y{r))(Z{xi=^}, 

Hence at least one of the endpoints of those intervals belongs to gaiY{r)). Thus ga 
achieves a minimum or a maximum in y n S{r). 

Proof of Proposition \4-^ Let us fixe a linear form a which satisfies Lemma 14.51 
Let S be the locus of critical points of ga on Y{r) for r G (0, e'). The Zariski closure 
of H is contained in the algebraic set given by the following equations 

(4.1) p^ = ...=p^ = 
and 

(4.2) dpi A--- AdpnA dp^ A dga = 0. 

Let us fix Hi a smooth connected component of H such that a G Hi. Then locally 
Hi is given by a non degenerate system ()4.ip of n equation of degree at most d and 
n — 1 equations of degree at most {d — 1)" + 2, which are (n + 2) x (n + 2) minors 
of the matrix corresponding to the system (14. 2p . 

Let C be the Zariski closure of Hi. Hence by the general Bezout's formula (cf. 
e.g. [5] Thm.2.2.5) degree of the curve C is at most (i"((d — 1)" + 2)""-*^, note that 
for d > 3 we have d"(((i - 1)" + 2)"-^ < d'^'. 

D 

We can state now a real version of Theorem 12. 5[ 
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Theorem 4.7. Let F : R" 9 x — > {fi{x), ..., fm{x)) G M™ be a polynomial mapping. 
Assume that deg/j < d. Let b G M™ be a point at which the mapping F is not 
proper. Then there exists a rational curve with a parametrization of the form 

x{t) = ^ Oif, t £ M*, 

-{d-l)D-l<i<D 

where Oi G M",X;i>o \ai\ > and D = ((i+ l)"(fi" + 2)""^ such that 

lim F{x{t)) = b. 

Remark 4.8. Note that contrary to the complex case we do not assume that F is 
genericaUy finite, but the bidegree of the real rational curve is much higher, namely 
D = 0(d"'). 

Proof. By Lemma [2.41 we can assume that m = n. Let j{t) G M" be a semi-algebraic 
curve such that limt^oo\'y{t)\ = +oo and limt^ooF{'y{t)) = b. Let j{t) be the image 
of 7(t) by the canonical imbedding R" 9 (xi, . . . ,x„) — > (1 : xi : ■ ■ ■ : Xn) G P". 
Since 7 is semi-algebraic there exists a := limt^^^{t) G Hq, where Hq stands for 
the hyperplane at infinity. Let us denote by Y the graph of F, embedded in P" x M" 
and by X its Zariski closure in P" x M". Note that the point (a, 6) belongs to the 
closure (in the strong topology) of Y . Let fi stands for the homogenization of the 
polynomial /j, that is 

If \ '^i f ( i^ ^!1 "V 

Jjl^Xo, 3^1, ... , Xn) — Xq Ji\ , . . . , ). 

Xq Xq 

Hence X C P"' x R" is defined by the equations 



di 



Xq yi — Ji{XQ, Xl, . . . , X^j, I — i, . . . 



n. 



Assume that oi = 1, so M" 3 (xq, X2, . . . , x^) H- (xq, ^,X2, ■ ■ ■ , x„) G P" is an affine 
chart around the point a. In this chart X is given by the equations 

Pi{xo,X2,...,Xn,yi,... ,yn) ■= X^'yi - /i(xo, 1, X2, • • • , X„) = 0, 

« = 1, . . . , n. Clearly degpi = 1 + dj and Y = X\ {xq = 0} in this chart. So we may 
apply Proposition 14.21 at the point {a,b). Hence there exists an an algebraic curve 
Ci C R2" of degree d^<{d+ l)"(d" + 2)""^ such that (a, b) G CTnY. Now take C 
the projection of Ci on P". Note that degree of C is less or equal than d*. Now we 
can argue as in the proof of Theorem 12.51 to conclude that there is a real rational 
arc x(t) of bidegree D2 = {d - l)D + I, Di = D where D = {d + l)"(d" + 2)"-i, 
such that limt^ooF{x{t)) = b. 

D 

Definition 4.9. By a real rational arc we mean a curve T C R" which has a 
parametrization x{t) = J2-D2<i<Di'^i^^^ ^ ^ ^*' where Oj G C". By bidegree of T 
we mean a pair of integers {Di,D2). 

Definition 4.10. Let F = (/i, ..., fm) '■ R"" -^ R™ be a genericaUy finite polynomial 
mapping, which is not proper. Assume that deg/j < d and D = {d + l)^{d"' + 
2^n-i Qy QgyffipiQi-iQ variety of real rational arcs of the mapping F we mean the 
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variety AVr{F) C M"'('^^+2), which consists of those real rational arcs x(t) of bidegree 
(D, {d - 1)D + 1) that 

a)F{xit))=b+Er=iCi/t^ 

^) Y.i>o Z]j=i o-lj = 1' where Ui = {an, ..., aj„). 

// we omit the condition b) we get definition of a generalized asymptotic variety 
of real arcs GAVm.{F). 

Remark 4.11. The condition b) assures that the arc x{t) "goes to infinity". 

As before we see that AV^{F), GAVjs. are algebraic subsets of M"('^^+2). Moreover, 
for x(t) G AVr{F){GAVu{F)) we have F{x{t)) = Y.Ci{a)t\ Note that again the 
function cq : AV^{F) -^ M™ plays important role: 

Proposition 4.12. Let cq : AVm,{F) G a i-^ co(a) G M™ be as above. Then 

co{AV^{F)) = Spm. 

Proof. Let x{t) = Y^^if G AV^{F). Then F{x{t)) = co(a) + E»=iCi(a)AS this 
implies that co(a) G Sp. Conversely, let b £ Sp. By Theorem 14.71 we can find a 
rational arc x{t) = Yli=~(d~i)D~i '^■i-^^ such that limj_j.oo F{x{t)) = b. There exist a 
A G M such that l^j>o S?=i ^'^^'^ij = 1- Change a parametrization by t — )• At. The 
new arc x'{t) := x{Xt) belongs to AVr{F) and co{x'{t)) = b. D 

Now let / G M[xi, ...,x„] be a polynomial. Let us define a polynomial mapping 

$ : M" ^ M X M^ by 

^ = (/, T^— , •••> ^ > hii,hi2, ..., /inn), 

where hij = Xi^, i = 1, 2..., n, j = 1, ..., n. 

Definition 4.13. Let <l> 6e as above. Consider the mapping cq : ^Mr(*^) — ^ IK o'^c? 
i/ie Zine L := M x {(0, ..., 0)} C M x M^. By a bifurcation variety of real rational arcs 
of the polynomial f we mean a variety 

BV^if) = {x{t) G AV^{^) : x{t) G c^\L)}. 

Similarly we define 

GBV^if) = {x{t) G GAV^i^) : x{t) G c^\L)}. 

As an immediate consequence of [9] we have: 

Proposition 4.14. Let K{f){R) = i^o(/) U -R'oo(/) denote the set of generalized 
critical values of real polynomial f. If we identify the line L = M. X {(0, ...,0)} C 
M X M^ with M, then we have co{BVK{f)) = K^oif) and co{GBV^{f)) = K(f). 
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5. Real algorithm 

In this section we describe an algorithm to compute the set K^{f) of asymptotic 
critical values as well as the set K{f) of generalized critical values of a real polyno- 
mial / EM[xi,...,Xn].Letdeg/ = dandZ)i = {d+lY {dT +2^'^ , D^ = {d-l)Di+l. 

Algorithm for the set Koo{f). 

1) Compute equations ga for the variety BVM.{f) : 



a 



consider the arc x{t) = Y.% aif G M"(^i+^2+i) 



b) compute f{x{t)) = ^Ci(a)t*, 

c) compute ^(x(t)) = J2 dik{a)t^ , i = 1,2, 

d) compute §i-{x{t))xj{t) = J2(^ijk{a)t'',i,j = 1,2 

e) equations for BVM.{f) are Cj = for i > 0, dik = for fc > 0, i = 1, ..., n, eijk = 
for k > 0,i,j = l,...,n and I]j>o I]"=i «| = 1' where Oj = (oji, ...,aj„). 

2) Form a polynomial G = J2a 9a^ where Qa are q for ? > 0, or dik for A; > 0, i = 
l,...,n, or eijk for k>0,i,j = l,...,n or Ei>o Ej=i "fj " 1- 

3) In each connected component Si of the set G = find a point Xi & Si,i = 1, ...r. 
It can be done by standard method of computational algebra, e.g. Theorem 15.13 
p. 585 in 0. 

A)K{f) = {co{xi),i = l,...,r}. 

If we replace above the variety BVM.{f) by the variety GAVM.{f) we get an algorithm 
for computing K{f). Actually it is enough to delete at points 1 e) and 2) the 
equation Y.i>o Ej=i a?j = 1- 
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